Generalizing Topology via Chu Spaces* 
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Abstract 



By using the representational power of Chu spaces we define the notion of a generalized topological 
space (or GTS, for short), i.e., a mathematical structure that generalizes the notion of a topological 
space. We demonstrate that these topological spaces have as special cases known topological spaces. 
Furthermore, we develop the various topological notions and concepts for GTS. Moreover, since 
the logic of Chu spaces is linear logic, we give an interpretation of most linear logic connectives as 
| operators that yield topological spaces. 



1 Introduction 

Chu spaces are the objects of mathematics previously known as games [4], which are the result of a long 
evolution of the Chu construct, i.e., the enrichment of category Chu(V, k) over the category V . The 
Chu construct, which is named after Po-Hsiang Chu a student of Michael Barr, appears in the theory 
of ^-autonomous categories (see [T] for a detailed description of the various related concepts and [5] for 
a recent account). The theory of Chu spaces has been developed by Pratt in an effort to provide an 
alternative representation of types and processes [7], and formal languages and finite state automata 
' [5J. However, the representational power of Chu spaces is not limited to the above cases. For example 

Q\ . Lafont and Streicher in [3] report that vector spaces, topologies and Girard's coherent spaces are among 

the mathematical entities that can be represented with Chu spaces; while Pratt in [5] reports that all 
"partially distributive lattice" categories can be realized by them. These remarks lead us to the definition 
of a generalization of the notion of a topological space which we call a generalized topological space, i.e., 
a topological space which, under certain conditions, has as special cases known topological spaces. We 
define all the usual notions associated with topological spaces, such as compactness, etc. Furthermore, 
since linear logic [3] is the logic of Chu spaces, we give an interpretation of most connectives of the logic 
as operators that yield new topological spaces. 



2 Generalized Topological Spaces 

We consider triplets of the form (X, r, 21), where X is an arbitrary set called the set of points, 21 is an 
arbitrary set called the set of open sets, and r : X x 21 — > I {I = [0, 1]) is an arbitrary binary function 
called the membership function. The intuitive meaning of this function is that for all x G X and A G 21, 
r(x, A) is the degree to which x is a member of the open set A. Any such triplet will be called a 
generalized topological space (or GTS, for short). 

Definition 2.1 A GTS (X, r, 21) is called a strong generalized topological space (or SGTS, for short) if 
and only if the following two conditions are fulfilled: 
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(i) . If Ai,A 2 G 21, then there is an A G 21, such that 

min{r(x, Ai),r(x, A 2 )j = r(x,A), 

for all x G X; we say that A is the intersection of Ai and A 2 , denoted as A\ fl A 2 . 

(ii) . If Aj G 21, j G J, there is an i 6 21, such that 

sup{r(x, Aj),j G jj = r(x,A), 

for all x G X; we say that A is the infinite union of Aj, denoted as UjeJ 

Note that we don't need to explicitly specify the elements of the union and the intersection. By imposing 
some restrictions on the range of values of r and/or the structure of 2t we get common topological spaces: 

Fuzzy Topology We assume that for a given SGTS, 21 C I x , such that 0,1 e 21 (0(x) = and 
l(x) = 1 for all x G X) and so r(x, A) = A(x), for all A G 21 and all x G X. Then the two conditions 
become 

(i) . if Ai, A 2 G 21, then A 1 A A 2 G 21, 

(ii) . if {A.,-, j G </} C 21, then there is an A G 21, such that Vj e j Aj e A 

Then this is just the definition of a fuzzy topological space. We proceed now with the definition of some 
useful concepts. 

Definition 2.2 Let (X,r,2l) be a GTS and Ai,A 2 G 21, then A x = A 2 iff r(x,Ai) = r(x,A 2 ) for all 
x G X. Furthermore, we consider two GTS (X, r, 21) and (X, s, 53), any A G 21 and i? G 93 are equal iff 
r(x, A) = s(x, i?), for all x E X . 

Definition 2.3 Let A = (X, r, 21) and B = (Y, s, 03) be two GTSs, Then B is a subspace of A, denoted 
as B C i, iff F C 1 and there is a surjection ^ : 21 — > 23 such that r(y, A) = s(y, v{A)) for all y G Y 
and for all A G 21. 

2.1 Closed Generalized Topological Spaces 

Let A = (X, r, 21) be a GTS and .ft be an arbitrary set, such that there is a unique bijection <p : 21 — > &. 
Moreover, define a function f : X x & — > 7, such that for all K G & 

f(x,K) = l-r(x,(p- 1 (K)) 

Then the GTS A = (X,f,&) is called a closed generalized topological space (or CGTS, for short). We 
call ft the set of closed sets. Obviously, r(x, A) = 1 - f (x, 95(A)). In case that 21 C 7>(X) for each A G 21, 
95(A) = A c (i.e., y(A) is the complement of A); and for each if G .ft, ^^{K) = if . In case that 21 C I x , 
then from the definition of f, we get that for all if G ft 

if(x) = f{x,K) 

= l-r(x,^ 1 (if)) 
= l-r(x,K C ) 
= l-if C (x) 

Which is just the definition of the complement in fuzzy topology. The following theorem proves that a 
SGTS and a bijection 95 induce a CGTS with similar properties: 

Theorem 2.1 Let A = (X, r, 21) be a SGTS and ip : 21 — > .ft be a bijections such that A — (X, f, .ft) is a 
CGTS. Then, 



(i). if K\,K 2 E there is a K E M. such that 



max 



^f(x,K 1 ),f(x,K 2 )} =f{x,K), Viel 



and 



(ii). if Kj E M. and j E J, there is a K E & such that 

mf\f(x,K 3 ),j E A 




Any CGTS which satisfies the two conditions of the previous theorem is called a strong closed generalized 
topological space (or SCGTS, for short). 

Proposition 2.1 Let A = (X, r, 21) be a GTS and <pi : 21 — > & be a bijection which induces the CGTS 
A = (X, f, A). Moreover, let B = (Y, s, 25) be a subspace of A (i.e., among others there is a surjection 
vi : 21 -> and tp 2 : 25 ->• £ be a bijection such that B = (Y, s, £) is a CGTS. Then, 8 C A. 

2.2 Dual Generalized Topological Spaces 

The dual of a GTS A = (X, r, 21), denoted as A ± , is defined to be the triplet (21, r ,X), where r{A,x) 
denotes the degree to which the open set A E 21 contains the point x, i.e., r (A, x) = r{x, A). This means 
that the dual of a GTS and the GTS itself externally behave in the same way. Their only difference is 
their internal structure. 

2.3 Subset-hood 

Let Ai,A 2 E 21 be two open sets of a GTS A = (X, r, 21) , and let Ki,K 2 E M. be two closed sets of A, 
then we say that 

• Ax is a subset of A 2 (denoted A\ C A 2 ) iff r{x,A 1 ) < r(x,A 2 ) for all x E X, 

• K\ C K 2 iff f(x, K x ) < f(x, K 2 ) for all x E X, 

• A is a subset of of K iff r(x, A) < f(x, K), for all x E X, and 

• K is a subset of of A iff f (x, K) < r(x, A), for all x E X. 

Proposition 2.2 Consider a GTS A = (X, r, 21), a bijection ip : 21 — > A, which indices the CGTS A, 
then for any A\, A 2 E 21 such that (p(Ki) = A\ and (fi(K 2 ) = A 2 : 



2.4 Continuous Functions and Isomorphic Spaces 

Continuous functions between two GTSs behave exactly like the morphisms of any category Chu(T^, k), 
i.e., we consider two arbitrary GTS A = {X, r, 21) and B = (Y, s, 23); then a continuous function from A 
to B is a pair or functions (/,/), where / : X — > Y and / : 25 — > 21, such that for all x E X and B E 25 
the following equation is true: 



each other and we denote this by A = B. Moreover, this pair pair of functions is called an isomorphism. 

Proposition 2.3 Let A = (X, r, 21) and B = (Y, s,25) be two different GTSs. Moreover, the bijections 
ipi : 21 — > ^ and ip 2 : 25 — >• £ induce the CGTS A = (X,f,R) and B = (Y, s, £). Then the continuous 
transformation (/, /) from A to B, induces the continuous transformation (/,/*) from A to B, where 
f* = <£i o/o p- 1 . 



Ai CA 2 ^(Ai) D (^(A 2 ) 




The following result is a direct consequence of the previous proposition: 

Proposition 2.4 Let A = (X, r, 21) be a GTS and ipi : 21 — > R be a bijection such that A ~ (X,f,&) is 
a CGTS. Similarly, let B — (X, r, 21) be a GTS, ip 2 : 23 — > £ be a bijection such that B = (Y, s, £). Then, 

S(f(x),L)=f(xJ*(L)), VxgA,VLg£ 

3 Compact Spaces 

Since, compactness is a very useful topological concept we must provide a definition of it for our gener- 
alized topological spaces. 

Definition 3.1 A GTS A = (X,r,Ql) is compact iff for every family of open sets of 21, i.e, {Ai,i G /}, 
such that sup{r(x, Ai), i G /} > for all x G X, there is a finite subfamily, i.e., {Aj, j £ J}, where J is 
a finite subset of /, such that sup{r(a;, Aj),j 6 J} > for all x G X. 

Since, compactness is a property that must be preserved between isomorphic GTS, we prove the following 
proposition: 

Proposition 3.1 Let A = (X, r, 21) and B — (Y, s,23) be two different GTSs. If A is compact and 
A=B, then B is also compact. 

4 Connected Spaces 

We define the GTS 2 = (2, </>, V(2)), where 2 = {0, f } and 0(1, {0}) = 0, </>(l, {1}) = 1, etc. 

Definition 4.1 Let A — (X, r, 21) be a GTS. Then, A is called connected iff there is no continuous 
function g : X — > 2 which is surjective. 

It is trivial to prove the following proposition: 

Proposition 4.1 Let A and B be two GTS such that A = B. If A is connected, then B is also connected. 

5 Linear Implication — Pointwise Topologies 

Let A = (X, r, 21) and B — (Y, s, *B) be two GTS, then we define the pointwise topological space, denoted 
as A —o B, to be the GTS (B A , t, X x 25), with t(f, (x, B)) — s(f(x),B). A pointwise topology is nothing 
else than the function space of [B] . We now investigate the meaning of this topology in the classical and 
the fuzzy cases. 

In the classical case the equation t(f, (x,B)) = s(f(x),B) means that f(x) G B iff / E (x,B), where 
(x,B) = {g G Y x : g(x) G B}, and the set {(x,B) : x G X, Be 0(Y)} form a subbase in the function 
space l J(X,Y). In the fuzzy setting we assume that (x,B) : 3^(X, Y) — > I, so (x,B)(f) = t(f, (x,B)) = 
B{f{x)). This equation defines a topology which we call fuzzy pointwise topology on the set J{X, Y). 

Consider the GTS A — ° B = (B A , t, X x 03) and the bijections ip 2 ■ 25 -> £ and ^ = idx x tp 2 , which 
induce the CGTS B and the CGTS: 

A^> B= (B A ,i,X x £), 

respectively. It is easy to prove that i(f, (x, L)) = s(f(x), L) for all x G X, L G £, and / G B A : 

t(f,(x,L)) = l-t{f,y-\x,L)) 
= l-s(f(x),B) 
= s{f{x)^ 2 (B)) 

Moreover, if tpi : 21 — > & is a bijection, which induces the CGTS A, then the GTS A — ° B is defined to 
be the triplet: {B A , r, X x £), such that r(/, (x, L)) = s(f(x),L), for all £ G X and L G £. Furthermore, 
it is trivial to prove that A — ° £> = .4 — ° B. 



6 Hausdorf Spaces and Regular Spaces 

Definition 6.1 A GTS A = (X, r, 2t) is called a Hausdorf space iff for every X\,X2 E X, such that 
Xi ^ X2, there are A\,A% E 21, such that r(xx, A\) > 0, r(x2,A 2 ) > 0, and 

min|r(a;, Ai),r(x, A 2 )| = 0, Viel. 

It is trivial to prove that continuous functions preserve Hausdorf spaces. Moreover, the following result 
can be proved easily : 

Proposition 6.1 Let A = (X, r, 21) be a GTS and B = (Y, s, 03) be a Hausdorf space, then the pointwise 
topological space A — ° B is a Hausdorf space. 

Definition 6.2 Let A = (A,r,2l) be a GTS and A = (X,r,R) be a CGTS such that (p : 21 -> £ is a 
bijection. Then, we call A a regular space iff for all x E X and all K E .ft there are A\,A 2 E 21 such that 
r(x, Ai) > 0, X C A 2 , i.e., f(x',if) < r(x',A 2 ) for all x' E X, and the following holds 

mm{r(x',Ai),r(x',A 2 )\ = 0, Vx' E X 
Regularity is preserved by isomorphisms: 

Proposition 6.2 Let A = (X, r, 21) be a regular space and B — (Y, s, 03) a GTS, such that A = B, then 
B is also regular. 

Proposition 6.3 Let A = (X, r, 21) and B — (Y, s, 03) be two GTSs. Lf B is regular, then A^> B is also 
regular. 

7 The Tensor Product 

We consider two GTSs A = (X, r, 21) and B — (Y, s, 03), then the tensor product, denoted as A ® B, is 
defined as follows: 

A®B = {A^B^) 1 - 

= (XxY,t,(B x ) A ) 

where t ((x, y), f ) = s"(f(x), y) and / : X ~ > 03. The topological space A (g> B has as set of points the set 
X xY and as set of open sets all the induced open sets /, i.e., t ((x,y), f) denotes the degree to which 
(x, y) belongs to the open set f . This new GTS has a concrete interpretation in both ordinary and fuzzy 
topology. As usual we start with the interpretation in ordinary topology. 

Every function / : X — > 0(Y) induces on the Cartesian product X x Y a topology which has as 
subbase the set y = {(/) : / : X — > 0(Y)}, where (/) = {(x,y) : y E f(x)}. In the fuzzy case, every 
function / : X — >• J-(Y), induces a fuzzy subset of X x Y, denotes as {/), which is defined as follows: 

</>(*,») =(/(*))(») 

The set y = {(/) : / : X — > J-(Y)} is a subbase for a fuzzy topology on the product 1x7. 

8 The Tensor Sum 

Again, we consider two GTSs A = (X, r, 21) and B = (Y, s, 03), then the tensor sum is defined as follows: 

A B = A 1 - -^B 

= (B a± ,t,QI x 03) 

where r(f, (A, B)) = s(f(A),B) and / : 21 — > Y. Naturally, this defines a pointwise topology. In 
particular, in the case of ordinary topologies we have that / : O(X) — > Y and / E (A, B) iff f(A) £ B. 
Similar conclusions can be derived for the fuzzy case (see section [5]). 



9 Topological Sum and Product 



We define the topological sum and the topological product of any two GTS. Since, their definition make 
use of the concept of the direct sum, or just sum, of two sets A and B, denoted as A + B, we must say 
that A + B = {0} x A U {1} x B. 

Definition 9.1 The topological sum of two GTS A = (X, r, 21) and B = (Y, s, 03), denoted as A © B, is 
the triplet (X + Y, t, 21 x 03), where t((x, y), (0, A)) = r(x, A) and t((x, y), (1, B)) = s{y, B). 

There is also a special GTS, = (0,a, {1}), with the property that for any triplet A = (X, r, 21) the 
following relations hold: 

„4©0^„4^0©„4 



Definition 9.2 The topological product of two GTS A = (X,r,Ql) and B = (F,s,<8), denoted as A&B, 
is the triplet (X x Y, t 1 , 21 + 03), where i((0, x), (A, B)) = r(x, A) and y), (A, B)) = s(y, B). 

The special GTS, T = ({l},aT,0), has the property that for any triplet A = (X, r, 21) the following 
relations hold: 

It is easy to verify that 7 = 0^ and to prove that A © B = (A 1 - &B^. 
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